草庐IT

C++ STL : Custom sorting one vector based on contents of another

全部标签

c++ - STL 允许使用指向不同 map 的迭代器删除 map 的键/值吗?

所以,我偶然发现的是:std::mapmap1;std::mapmap2;map1[2.5]=11;map1[3.5]=12;map2[2.5]=21;map2[3.5]=22;std::map::iteratoriterMap1=map1.find(2.5);//Iwillnowtrytoeraseakey/valuepairinmap2withaniterator//thatpointstomap1.Thisisbad/wrong.ButIamsurprised//thisisallowed.map2.erase(iterMap1);//whatdoyouthinkwouldbep

c++ - 我怎样才能完美地将参数转发给 STL 集合?

我怎样才能完美地将创建对象的参数转发给STL集合?我想避免不必要的拷贝。虽然我可以通过存储指针来避免这种情况,但我不想使用动态内存。structMyFatClass{explicitMyFatClass(inta){...}...};std::vectorrecords;records.emplace_back(MyFatClass(1000));//HowcanIavoidthistemporaryobject? 最佳答案 使用std::vector::emplace_back时实际上不需要创建临时文件,这正是emplace_ba

C++ 11 移动语义和 STL 容器

关于移动语义和容器:我知道当移动操作在元素类型中定义时,STL容器会利用移动。但是它如何知道元素是否定义了移动操作?为什么STL容器不直接对元素调用std::move(),而不管元素是否定义了移动操作?我问这个是因为我知道您可以在对象上调用std::move(),即使它的类型没有定义任何移动操作。谢谢。 最佳答案 长话短说,这正是他们所做的,调用std::move而不关心它是否能够移动或只是复制。值得注意的是,一些提供强异常保证的函数,例如std::vector::resize,将调用鲜为人知的std::move_if_nothro

c++ - 这段代码是否滥用了 STL 的 find_if?

假设我有一个存储在vector中的服务器名称列表,我想一次联系一个服务器,直到有人成功响应为止。我正在考虑以下列方式使用STL的find_if算法:find_if(serverNames.begin(),serverNames.end(),ContactServer());其中ContactServer是一个谓词函数对象。一方面,存在一个问题,因为谓词不会总是为相同的服务器名称返回相同的结果(因为服务器停机、网络问题等)。但是,无论使用谓词的哪个拷贝(即谓词没有真实状态),都会返回相同的结果,因此状态保持谓词的原始问题在这种情况下不相关。你说呢? 最佳答案

c++ - 使用 STL 的列表对象

我想在C++中创建一个队列列表,但编译器给了我一些神秘的信息:#include#includeclassTest{[...]listlist_queue;[...]}输出:errorC2143:syntaxerror:missing';'before'即使我使用int作为模板参数,它也会给我同样的错误。怎么回事?(顺便说一句,我使用的是VC++2008EE) 最佳答案 queue也是一个模板类,因此您需要指定队列中包含的元素类型。此外,-在C++中不是合法的标识符字符;也许你的意思是_?std::list>list_queue;

c++ - 关于STL线程安全和STL调试的问题

我有两个关于STL的问题1)为什么STL不是线程安全的?有没有线程安全的结构?2)如何使用GDB调试STL?在GDB中,如何打印vector? 最佳答案 容器数据结构几乎总是需要同步(例如mutex)以防止raceconditions.由于C++标准(C++0x之前)不支持线程,因此无法将这些添加到STL。此外,在不需要同步的情况下,同步的成本非常高。只要您手动执行此同步,就可以在多线程应用程序中使用STL容器。或者,您可以创建自己的线程安全容器,这些容器与thisthread-safecircularqueue等STL算法兼容。.

c++ - 如何使用时间复杂度优于 O(n^2) 的 STL vector 和 STL 算法进行左连接?

我有2个vector,其中包含Person(名字、姓氏等)对象。我想取其中一个vector(我们将其命名为“大”),然后针对该vector中的每个元素在第二个vector(“小”)中找到相应的元素,并将一些数据从“小”vector元素合并到“大”vector元素。此操作与SQL术语中的左连接非常相似,但具有额外的数据合并。最简单的方法是进行2个循环,但这会导致O(n^2)时间复杂度。我可以使用STL算法做得更好吗? 最佳答案 如果你sort小vector,然后您可以通过扫描大vector并使用binary_search获得合并部分的

c++ - GCC 用于 STL 的默认分配器是什么?

根据this链接,gcc提供了许多与STL容器一起使用的有趣的内存分配器,但如果我在创建std::list时没有指定一个,默认情况下会使用它? 最佳答案 正如您链接到的页面上所说,Thecurrentdefaultchoiceforallocatoris__gnu_cxx::new_allocator.即,默认分配器基本上只是operatornew。 关于c++-GCC用于STL的默认分配器是什么?,我们在StackOverflow上找到一个类似的问题: ht

c++ - STL vector 、迭代器和插入 (C++)

我有一个向其传递vector迭代器的方法。在这种方法中,我想将一些元素添加到vector中,但我不确定在只有迭代器时这是否可行voidGUIComponentText::AddAttributes(vector::iteratorbegin,vector::iteratorend){for(vector::iteratori=begin;i!=end;++i){GUIComponentAttribute&attrib=*(*i);//HerearetheGUIComponentAttributeobjectsanalyzed-ifanobjectofa//specialkindappe

c++ - 像迭代器一样编写 STL

我试图学习像迭代器一样编写STL,为此我编写了一个简单的循环数组并在其中添加了一个迭代器。请查看代码底部以查看问题。templateclassRingQueue{T*_marray;int_mbegin;int_msize;public:RingQueue(){_marray=newT[N];_mbegin=0;_msize=0;}voidpush_back(constT&val){if(_msize!=N){_marray[(_mbegin+_msize)%N]=val;_msize++;}elsethrow"QueueFull";}Tpop_front(){if(_msize!=0